package algorithm;

/**
 * 不使用运算符 + 和 - ​​​​​​​，计算两整数 ​​​​​​​a 、b ​​​​​​​之和。
 */
public class T00371 {
    public static void main(String[] args) {
        System.out.println(new Solution().getSum(3,5));
    }

static class Solution {
    public int getSum(int a, int b) {
        int xor, and;
        for(;;) {
            xor = a ^ b;
            and = a & b;
            if(and == 0)
                return xor;
            and <<= 1;
            a = xor;
            b = and;
        }
    }
}
}